three graceful operations

نویسندگان

sarah minion

department of mathematics, clayton state university, morrow, georgia 30260, usa christian barrientos

department of mathematics, clayton state university, morrow, georgia 30260, usa

چکیده

a graph of size n is said to be graceful when is possible toassign distinct integers from {0, 1, . . . , n} to its verticesand {|f(u)−f(v)| : uv ∈ e(g)} consists of n integers. inthis paper we present broader families of graceful graphs; these families are obtained via three different operations: the third power of a caterpillar, the symmetric product of g and k2 , and the disjoint :union: of g and pm, where g is a special type of graceful graph named - graph. moreover, the majority of the graceful labelings obtained here correspond to the most restrictive kind, they are -labelings. these labelings are in the core of this research area due to the fact that they can be used to create other types of graph labelings, almost independently of the nature of these labelings.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Three Graceful Operations

A graph of size n is said to be graceful when is possible toassign distinct integers from {0, 1, . . . , n} to its verticesand {|f(u)−f(v)| : uv ∈ E(G)} consists of n integers. Inthis paper we present broader families of graceful graphs; these families are obtained via three different operations: the third power of a caterpillar, the symmetric product of G and K2 , and the disjoint union of G a...

متن کامل

Graceful Degradation of Air Traffic Operations

The introduction of new technologies and concepts of operation in the air transportation system is not possible, unless they can be proven not to adversely affect the system operation under not only nominal, but also degraded conditions. In extreme scenarios, degraded operations due to partial or complete technological failures should never endanger system safety. Many past system evolutions, w...

متن کامل

Graceful Dialects

Programming languages are enormously diverse, both in their essential concepts and in their accidental aspects. This creates a problem when teaching programming. To let students experience the diversity of essential concepts, the students must also be exposed to an overwhelming variety of accidental and irrelevant detail: the accidental differences between the languages are likely to obscure th...

متن کامل

Graceful and odd graceful labeling of some graphs

In this paper, we prove that the square graph of bistar Bn,n, the splitting graph of Bn,n and the splitting graph of star K1,n are graceful graphs. We also prove that the splitting graph and the shadow graph of bistar Bn,n admit odd graceful labeling.

متن کامل

Improper Graceful and Odd-graceful Labellings of Graph Theory

Abstract In this paper we define some new labellings for trees, called the in-improper and out-improper odd-graceful labellings such that some trees labelled with the new labellings can induce graceful graphs having at least a cycle. We, next, apply the new labellings to construct large scale of graphs having improper graceful/odd-graceful labellings or having graceful/odd-graceful labellings.

متن کامل

Graceful and Skolem Graceful Labelings in Extended Duplicate Twig Graphs

In this paper, we show that the class of Extended Duplicate Graph of a Twig is Graceful and Skolem-graceful. AMS SUBJECT CLASSIFICATION: 05C78.

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
journal of algorithms and computation

جلد ۴۵، شماره ۱، صفحات ۱۳-۲۴

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023